import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 周斌
 * Date: 2024-03-29
 * Time: 18:00
 */
public class SortTest {
    public static void main(String[] args) {
        int[] array1 = {1,2,3,4,5};//升序
        int[] array2 = {5,4,3,2,1};//降序
        int[] array3 = {2,4,1,3,5};//乱序
        int[] array4 = {1,1,1,2,2,3,4};//重复的
        int[] array5 = {9,1,2,5,7,4,8,6,3,5};//重复的
        int[] array6 = {10,6,7,1,3,9,4,2};//重复的
        //直接插入排序
        System.out.println("直接插入排序：");
        System.out.print("升序的：");
        Sort.insertSort(array1);
        System.out.println(Arrays.toString(array1));
        System.out.print("降序的：");
        Sort.insertSort(array2);
        System.out.println(Arrays.toString(array2));
        System.out.print("乱序的：");
        Sort.insertSort(array3);
        System.out.println(Arrays.toString(array3));
        System.out.print("重复的：");
        Sort.insertSort(array4);
        System.out.println(Arrays.toString(array4));
//        //希尔排序
//        System.out.println("直希尔排序：");
//        Sort.shellSort(array1);
//        System.out.println(Arrays.toString(array1));
//        //选择排序
//        System.out.println("选择排序：");
//        Sort.selectSort1(array5);
//        System.out.println(Arrays.toString(array5));
//        //堆排序
//        System.out.println("堆排序：");
//        Sort.heapSort(array1);
//        System.out.println(Arrays.toString(array1));
//        //冒泡排序
//        System.out.println("冒泡排序：");
//        Sort.bubbleSort(array1);
//        System.out.println(Arrays.toString(array1));
//        //快速排序
//        System.out.println("快速排序：");
//        Sort.quickSort(array1);
//        System.out.println(Arrays.toString(array1));
//        //归并排序
        System.out.println("归并排序：");
        Sort.mergeSort(array6);
        System.out.println(Arrays.toString(array6));
//        //计数排序
//        System.out.println("计数排序：");
//        Sort.countSort(array3);
//        System.out.println(Arrays.toString(array3));
    }
}
